Повнотекстовий пошук
Пошуковий запит: (<.>A=Степки А$<.>) |
Загальна кількість знайдених документів : 1
|
1. |
Степки А. В. Распознавание конечных неориентированных графов коллективом агентов [Електронний ресурс] / А. В. Степки // Журнал обчислювальної та прикладної математики. - 2013. - № 2. - С. 161–168. - Режим доступу: http://nbuv.gov.ua/UJRN/jopm_2013_2_20 Рассмотрена проблема распознавания конечных неориентированных графов тремя агентами. Построен алгоритм распознавания линейной (от числа вершин графа) временной сложности, квадратичной емкостной сложности и коммуникационной сложности равной O(n<^>2 log(n)). Для распознавания два, передвигающиеся по графу, агента используют по две различные краски (всего три краски). Алгоритм основан на методе обхода графа в глубину.
|
|
|